Rational, Replacement and Local Invariants of a 

Group Action 



Evelyne Hubert Irina A. Kogan 

INRIA Sophia Antipolis North Carolina State University 

www. inria. f r/ caf e/Evelyne .Hubert www.math.ncsu. edu/~iakogan 

February 1, 2008 

Abstract 

The paper presents a new algorithmic construction of a finite generat- 
ing set of rational invariants for the rational action of an algebraic group 
on the affine space. The construction provides an algebraic counterpart of 
the moving frame method in differential geometry. The generating set of 
rational invariants appear as the coefficients of a Grobner basis, reduction 
with respect to which allows to express a rational invariant in terms of the 
generators. The replacement invariants, introduced in the paper, are tu- 
ples of algebraic functions of rational invariants. Any invariant, whether 
rational, algebraic or local, can be rewritten in terms of a replacement 
invariant by a simple substitution. 

Key words: rational and algebraic invariants, algebraic and Lie group actions, 
cross-section, Grobner basis, moving frame method, smooth and differential 
invariatns. 



1 Introduction 

We present algebraic constructions for invariants of a rational group action 
on an afhne space, and relate them to their counterparts in differential ge- 
ometry. The constructions are algorithmic and can easily be implemented in 
general purpose computer algebra systems or software specialized in Grobner 
basis computations. This is illustrated by the MAPLE worksheet available at 
http : //www. inria. fr/ caf e/Evelyne . Hubert /Publi/rrl_invariants .html where 
the examples of the paper are treated. 

The first construction is for the computation of a generating set of rational in- 
variants. This generating set is endowed with a simple algorithm to express any 
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rational invariant in terms of them. The construction comes into two variants. 
In the first one we consider the ideal of the graph of the action as did Rosenlicht 
Vinberg & Popov gS] 1 , and Muller-Quade & Beth (23J 2 . We point out the 
connections with these previous works in the text. Our proofs are independent 
and provide an original approach. We show that the coefficients of a reduced 
Grobner basis of the ideal of the graph of the action are invariant. We prove 
that these coefficients generate the field of rational invariants by exhibiting an 
algorithm for rewriting any rational invariant in terms of them. The second 
variant provides a purely algebraic formulation of the geometric construction of 
a fundamental set of local invariants on a smooth manifold proposed by Fels 
and Olver as a generalization of Cartan's moving frame method. It is also 
computationally more effective as we reduce to zero the dimension of the poly- 
nomial ideal for which a reduced Grobner basis is computed. This is achieved 
by adding the ideal of a cross-section to the ideal of the graph. 

That latter construction allows to introduce replacement invariants, the alge- 
braic counterpart of normalized invariants appearing in the geometric construc- 
tion. A replacement invariant is a tuple of algebraic of functions of rational 
invariants. Any invariant can be trivially rewritten in their terms by substitut- 
ing the coordinate functions by the corresponding invariants from this tuple. 
An invar iantization map, a computable isomorphism from the set of algebraic 
functions on the cross-section to the set of algebraic invariants, is defined in 
terms of replacement invariants. 

We use invariantization process to make explicit the connection between the 
present algebraic construction and the geometric construction of Fels and Olver 
. We introduce an alternative definition of smooth invariantization which, on 
one hand, generalizes the one given in and, on the other hand, matches the 
algebraic construction. We thus provide a bridge between the theory of rational 
and algebraic invariants [351 |§] and the theory of smooth local invariants in 
differential geometry. 

Diverse fields of application of algebraic invariant theory are presented in |§] 
Chapter 5]. Some of the applications can be addressed with rational invariants. 
Their present construction together with the simple rewriting algorithm can 
bring computational benefits. An application of the moving frame method to 
classical invariant theory [Tl 1171 155] was proposed in |^| ^3 [31 120] • In these 
works, however, the geometric formulation of the method is used without adapt- 
ing it to the algebraic nature of the problem. A purely algebraic formulation of 
the moving frame method opens new possibilities of its application in classical 
invariant theory. 

The present algebraic formulation provides a new tool for the investigation of the 
differential invariants of Lie group actions and their applications to differential 

1 ~We are indebted to a referee of the MEGA conference for pointing out this reference that 
motivated us to push further some of the results. 

2 We would like to thank H. Derksen for suggesting comparison with this reference after we 
made public a first preprint. 
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systems in the line of 1181 12T1 I23| . This larger project motivates our choice 
to consider rational actions. Even if we start with an affine or even linear action 
on the zeroth order jet space, the prolongation of the action to the higher order 
jet spaces is usually rational. 

The paper is structured as follows. In Section |2| we introduce the action of an 
algebraic group on the affine space and the graph of the action. This leads to a 
first construction of a set of generating rational invariants. A second version of 
the construction is given after the introduction of the cross-section to the orbits 
in Section |3 This second construction gives rise to the replacement invariants 
in Section 01 which are used to define a computable invariantization map. In 
Section [3] we present a geometric construction of local smooth invariants that 
generalizes the construction of JT] and explicitly relates it to the algebraic 
construction of the previous sections. Section provides additional examples. 

Acknowledgments: We would like to thank Liz Mansfield, Peter Olver and 
Agnes Szanto for discussing the ideas of the paper during the workshop " Differ- 
ential Algebra and Symbolic Computation" in Raleigh, April 2004, sponsored 
in part by NSF grants CCR-0306406 and CCF-0347506. We are grateful to 
Michael Singer for continuing discussion of the project and a number of valu- 
able suggestions. 

2 Graph of a group action and rational invari- 
ants 

We give a definition of a rational action of an algebraic group over a field K on 
an affine space, and formulate two additional hypotheses necessary to our con- 
struction. We recall the definition for the graph of the action. It plays a central 
role in our constructions. The first variant of the algorithm for constructing a 
generating set of rational invariants, together with an algorithm for expressing 
any rational invariant in terms of them, is presented in this section. 

For exposition convenience we assume that the field K is algebraically closed. 
The construction proposed in this section relies only on Grobner basis compu- 
tations and thus can be performed in the field of definition of the data (usually 
Q or F p ). Outside of Section [S] the terms open, close and closure refer to the 
Zariski topology. 

2.1 Rational action of an algebraic group 

We consider an algebraic group that is defined as an algebraic variety Q in the 
affine space K . The group operation and the inverse are given by polynomial 
maps. The neutral element is denoted by e. We shall consider an action of Q 
on an affine space Z = W 1 . 
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Throughout the paper A = (Ai, . . . , A;) and z = (z\, ... , z n ) denote indeter- 
minates while A = (Ai, . . . , A/) and z — (z\, . . . , z n ) denote points in Q C K l 
and Z = K n respectively. The coordinate ring of Z and Q are respectively 
K[zi, . . . , z n ] and K[Ai, . . . , A;]/G where G is a radical unmixed dimensional 
ideal. By A • jl we denote the image of (A, jl) under the group operation while 
A -1 denotes the image of A under the inversion map. 

Definition 2.1 A rational action of an algebraic group Q on the afhne space 
Z is a rational map g: Q x Z — > Z that satisfies the following two properties 

1. g(e, z) — z,Vz e Z 

2. g(jl,g(X,z)) = g(jl ■ X,z), whenever both (A, z) and (jl ■ X,z) are in the 
domain of definition of g. 

A rational action is thus uniquely determined by a n-tuplc of rational functions 
of K(A, z) whose domain of definition is a dense open set of Q x Z. We can bring 
these rational functions to their least common denominator h G K[A, z] without 
affecting the domain of definition. In the rest of the paper the action is thus 
given by 

9&,z) = (gi(\z),...,g n (\,z)) for gi,...,g n e /j- _1 K[Ai, . . . , A ; , z x , . . . , z n ] 

(1) 

Asumption 2.2 We make the additional assumptions 

1. for all z € Z, h(X, z) <G K[X] is not a zero-divisor of G. This says that the 
domain of dchnition of g f /. X i— > g(X, z) contains a non-empty open set of 
each component of Q. 

2. for all X e Z, h(X, z) G K[z] is different from zero. In other words, for 
every element X € Q there exists z G Z, such that (A, z) is in the domain 
of dchnition g. 

The following three examples serve as illustration throughout the text. 

Example 2.3 Scaling. Consider the multiplicative group given by G = (1 - 
A1A2) C K[Ai,A2]. The neutral element is (1,1) and (fix, fa) ■ (Ai,^) -1 = 
(M1A2, faXi). We consider the scaling action of this group on K 2 . It is given by 
the following polynomials of K[Ai, A 2 , z\,z?\: g\ — X\Z\, gi — Aiz 2 . 

Example 2.4 translation+reflection. Consider the group that is the 
cross product of the additive group and the group of two elements {1,-1}, its 
defining ideal in K[Ai, A2] bcingG= (X 2 . — 1). The neutral element is (0, 1) while 
(fa, fa)-(Xi, A2) = (fa — Ai, /U2A2). We consider its action on K 2 as translation 
parallel to the hrst coordinate axis and reflection w.r.t. this axis. It is defined 
by the following polynomials of K[X\, A2, z\, z 2 \: gi = z\ + Ai, 52 = A 2 Z2- 
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Example 2.5 rotation. Consider the special orthogonal group given by G = 
(A 2 _ + \\_- 1) C K[Ai,A 2 ] with e = (1,0) and (fa.frj) ■ (Ai,A a ) _1 = faXi + 
A<2 A2 , A< 2 Ai — pi A2 ) . Its linear action on K 2 is given by tie following polynomials 
of K[Ai, A 2 , 21,22] •■ 

51 = A1Z1 - A 2 z 2 , 32 = A 2 zi + Aiz 2 . 
An element of the group acts as a rotation around the origin. 

2.2 Graph of the action and orbits 

The graph of the action is the image O C Z x Z of the map (A, 2) 1— » (2, <7(A, 2)) 
that is defined on a dense open set of Q x Z. We have = {(2,2') | 3A S 
0s.t.2' = g(A,z)} c Z x Z. 

We introduce a new set of variables Z = (Zi, . . . , Z n ) and the ideal J = G + 
(Z - g(X, 2)) C /(, _1 K[A, 2, Z], where (Z - g(X, 2)) stands for {Z\ - gi(X, 2), . . . , 
Z„ — g n (X, 2)). The set O is dense in its closure 0, and is the algebraic 
variety of the ideal: 

O = J H K[z, Z] = (G + (Z - g(\, 2) ) ) n K[2, Z]. 

Since G is radical and unmixed dimensional so is J because of the linearity in 
Z. If G = nr=o G i s th e prime decomposition of G then we have the following 
prime decomposition of J: 

K 

(G+(Z- g(X, 2) ) ) = f) (G« + ( Z - g(X, 2) ) ) . 

The prime ideal OW — (G^- 1 + ( Z — g(A, z) ) ) flK[z, Z] is therefore a component 
of O. The ideals , however, need not be all distinct. 

The set O is symmetric: if (2, 2') € then (2', 2) e G. By the NullStellensatz 
the ideal O is also symmetric: p(Z,z) S O if p(z,Z) E O. Since JflK[z] = (0), 
O n K[z] = (0) and therefore O n K[Z] = (0) also. 

A set of generators, and more precisely a Grobner basis [1], for O C K[z, Z] can 
be computed. 

Proposition 2.6 Let g' be the n-tuple of numerators of g, that is g' — hg — 
(hgi, . . . , hg n ) £ (K[A, 2])™. Consider a term order s.t. z U Z <C A U {y} where 
y is a new indeterminate. If Q is a Grobner basis for G + (h Z — g') + (yh — 1) 
according to this term order then Q n K[z, Z] is a Grobner basis of O according 
the induced term order on zU Z . 

proof: Take J' = (G+ (Z-g)) nK[A, 2, Z] and note that J' = (G + (h Z - g')) : 
h°° where g' is the numerator of g. Given a basis A of G and g explicitly, a 
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Grobner basis of J is obtained thanks to 2 Proposition 6.37, Algorithm 6.6]. 
We recognize that O is an elimination ideal of J', namely O = J' n K[z, Z]. A 
Groner basis for O is thus obtained by Proposition 6.15, Algorithm 6.1]. □ 

We mainly use the extension O e of O in K(z)[Z]. If Q is a Grobner basis of 
O w.r.t. a term order z <C Z then Q is also a Grobner basis for O e , for the 
term order induced on Z [2] Lemma 8.93]. It is nonetheless often preferable to 
compute a Grobner basis of O e over K(z) directly (see Example 16. lfl . 

The orbit of z G Z is the image Og of the rational map g s '. Q > Z defined 
by 3z(A) = g(X,z). We then have the following specialization property (see for 
instance Exercise 7]). 

Proposition 2.7 Let Q be a Grobner basis for O e for a given term order on 
Z. There is a closed proper subset W of Z s.t. for z £ Z\W the image of Q 
under the specialization z i— > z is a Grobner basis for the ideal whose variety is 
the closure of the orbit of z. 

Therefore, for z S Z\ W, the dimension of the orbits of z is equal to the 
dimension of O e C K(z)[Z] Section 9.3, Theorem 8]. In the rest of the paper 
this dimension is denoted by s. 

Example 2.8 Scaling. Consider the group action of Example \2. 31 The set 
of orbits consists of 1-dimensional punctured straight lines through the origin 
and a single zero-dimensional orbit, the origin. By elimination on the ideal 
J = (1 - AiA 2 , Zi - Aizi, Z 2 - X1Z2) we obtain O = (ziZ 2 - z 2 Z 1 ). Take W to 
consist solely of the origin. For z £ Z\W the closure of the orbit of z is the 
algebraic variety of (z\Zi — z 2 Zi) 

Example 2.9 translation+reflection. Consider the group action of Ex- 
amplc Wji[ By elimination on the ideal J = (A| — \,Z\ — Z\ — \\, Z 2 — X 2 z 2 ) we 
obtain O — {Z\ — z 2 ). The orbit of a point z = [z\, z 2 ) with z 2 ^ consists of 
two lines parallel to the first coordinate axis, while the latter is the orbit of all 
points with z 2 = 

Example 2.10 rotation. Consider the group action of Examvlc \2.5\ The or- 
bits consist of the origin and the circles with the origin as center. By elimination 
on the ideal J = (Af + A| — 1, Z\ — X\Z\ + \ 2 z 2 , Z 2 — \ 2 z\ — \\z 2 ) we obtain 
0=(Zl + Zl-zl-zl). 

2.3 Rational invariants 

We construct a finite set of generators for the field of rational invariants. Our 
construction brings out a simple algorithm to rewrite any rational invariant in 
terms of them. The required operations are restricted to computing a Grobner 
basis and normal forms. Those are implemented in most computer algebra 
systems. We provide a comparison with related results in |24l 1291155] . 
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Definition 2.11 A rational function r € K(z) is a rational invariant if 
r(g(X, z)) — r(z) mod G. 

The set of rational invariants forms a field 3 K(z) G . We show that the coefficients 
of the Grobner basis for O e are invariant and generate K(z) G . The basis is 
computed using Proposition ^. 61 

Lemma 2.12 If q(z,Z) belongs to O then q(g(X,z),Z) belongs to O e for all 

XeQ. 

PROOF: A point (z,z') 6 O if there exists p, € Q s.t. z' = g(p,,z). Then for 
a generic A € <?, z' = g(fl ■ X~ 1 ,g(X,z)). Therefore (g(X,z),z') e C Thus if 
Z)eO then q( 5 (A, z),_z') = for all (z, z') in O. By the Hilbert NullStellen- 
satz the numerator of q(g(X, z), Z) belongs to O and therefore q(g(X, z), Z) 6 O e . 
□ 

Following 2, Definition 5.29] a set of polynomials is reduced, for a given term 
order, if the leading coefficients of the elements are equal to 1 and each element 
is in normal form with respect to the others. Given a term order on Z, a 
polynomial ideal in K(z)[2T] has a unique reduced Grobner basis |3 Theorem 
5.3]. 

Theorem 2.13 The reduced Grobner basis of O e with respect to any term 
order on Z consists of polynomials in K(z) G [Z]. 

PROOF: Let Q = {qi, . . . , q K } be the reduced Grobner basis of O e for a given 
term order on Z. By Lemma \'2. 121 a, ( a( A. z), Z) belongs to O e . It has the same 
support 4 as qi. As qi(g(X, z), Z) and qi(z,Z) have the same leading monomial, 
qi(g(X, z), Z) — qi(z, Z) is in normal form with respect to Q. As this difference 
belongs to O e , it must be 0. The coefficients of qi are therefore invariant. □ 

Let us note the construction of a generating set of rational invariants proposed 
by Rosenlicht [2H|- In the paragraph before Theorem 2, Rosenlicht points out 
that the coefficients of the Chow form of O e over K(z) form a set of separating 
rational invariants. By 29, Theorem 2] or |351 Lemma 2.1] this set is generating 
forK(z) G . 

Vinberg and Popov showed the existence of a subset of K(z) G [Z] that gener- 
ates O e Lemma 2.4]. We propose the construction of such a set. They 
showed furthermore that the set of the coefficients of such a family of genera- 
tors separates generic orbits |351 Theorem 2.3] and therefore generates K(z) G 
|29l Theorem 2],(3SJ Lemma 2.1]. From those results we deduce that the set 
of coefficients of a reduced Grobner basis of O e generates K(z) G . The next 
theorem provides an alternative proof of this result, providing additionally a 

3 Though we do not use this fact but rather retrieve it otherwise, it is worth noting that, 
as a subfield of K(z), the field of rational invariants is always finitely generated 1341 . 
4 The support here is the set of terms in Z with non zero coefficients. 
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rewriting algorithm. To prove generation we indeed exhibit an algorithm that 
allows to rewrite any rational invariant in terms of the coefficients of a reduced 
Grobner basis. 

In the case of linear actions Miillcr-Quade and Beth showed that the co- 
efficient of the Grobner basis of O e generate the field of rational invariants. 
Their proof is based on more general results about the characterization of sub- 
fields of K(z) obtained in [25]. Our approach is quite different and more direct. 
The rewriting algorithm we propose, although it was obtained independently, is 
nonetheless reminiscent of [251 Algorithm 1.10]. 

Lemma 2.14 Let - be a rational invariant, p,q S K[z]. Then p(Z) q(z) — 
q(Z)p(z) e O. 

PROOF: Since £ is an invariant ^fer = p 1 9 1t'-^ for all (A, z) where this expression 

q q(z) q(g(\,z)) \ 1 J f 

is defined. Thus a(z',z) = p(z')q(z) — q(z')p(z) — for all (z,z') in O = 
{(z,z r ) | 3A € Q s. t. z' = g(X, 2)} C Z x Z. In other words the polynomial 
a(Z, z) = p(Z) q(z) — q(Z)p(z) € K[Z, z] is zero at each point of O. Since the 
algebraic variety of O is the closure O of O and that O is dense in O we can 
conclude that a(Z, z) € O by Hilbert Nullstellensatz. □ 

Assume a polynomial ring over a field is endowed with a given term order. A 
polynomial p is in normal form w.r.t. a set Q of polynomials if p involves no 
term that is a multiple of a leading term of an element in Q. A reduction w.r.t. 
Q is an algorithm that given p returns a polynomial p' in normal form w.r.t. Q 
s.t. p = p' + X) g eQ a q 1 an d no leading term of any a q q is larger than the leading 
term of p. Such an algorithm is detailed in [21 Algorithm 5.1]. It consists in 
rewriting the terms that are multiple of the leading terms of the elements of Q 
by polynomials involving only terms that are lower. Note that if the leading 
coefficients of Q are 1 then no division occurs. When Q is a Grobner basis w.r.t. 
the given term order, the reduction of a polynomial p is unique in the sense that 
p' is then the only polynomial in normal form w.r.t. Q in the equivalence class 

p+{Q)- 

Theorem 2.15 Consider {r 1; ...,r K } e K(z) G the coefficients of a reduced 
Grobner basis Q of O e . Then K(z) G = K(ri, . . . ,r K ) and we can rewrite any 
rational invariant with p,q G K[z], in terms of those as follows. 

Take a new set of indeterminates yx, . . . ,y K and consider the set Q y C K[y, Z] 
obtained from Q by substituting ri by yi. Let a(y, Z) = X^aeN" a a(y)Z a and 
b(y, Z) = J2a£N n a a{y)Z a in K[y, Z] be the reductions 5 ofp(Z) and q(Z) w.r.t. 
Q y . There exists aeN" s.t. b a (r) ^ and for any such a we have = f 2 ^- 

PROOF: It is sufficient to prove the second part of the statement. The Grobner 
basis Q is reduced and therefore monic. The sets of leading monomials of Q 

5 For those reductions in K[y, Z] the term order on Z is extended to a block order y <C Z 
so that the set of leading term of Q y is equal to the set of leading terms of Q. 
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and of Q v are equal. If a(y, Z) is the reduction of p(Z) w.r.t. Q y then a(r, Z), 
obtained by substituting back yi by rj, is the normal form of p(Z) w.r.t. Q. 
Similarly for b(y,Z) and q(Z). 

As O e n K[Z] = (0), neither p(Z) nor q(Z) belong to O e and therefore both 
a(r,Z) and b(r,Z) are different from 0. By Lemma [2.141 a(z)v(Z) = p(z)q(Z) 
mod O e and thus the normal forms of the two polynomials modulo O e are equal: 
q(z) a(r, Z) = p(z) b(r, Z). Thus a(r, Z) and b(r, Z) have the same support and 
this latter is non empty since a, 6 7^ 0. For each a in this common support, we 
have q(z)a a (r) = p(z)b a {r) and therefore |M = |sM. □ 

Example 2.16 Scaling. We consider the group action given in Example \2.& 
A reduced Grobner basis of O e is Q = {Z 2 - %Z X }. By Theorem 

Let p — z\ + 4zi^2 + z\ and q — z\ — 3z|. We can check that p/q is a rational 
invariant and we set up to write p/q as a rational function of T = z<ij Z\. To 
this purpose consider P = Zf + 4ZiZ 2 + Z\ and Q = Z\ — 3Z| and compute 
their normal forms a and b w.r.t. {Z 2 — yZ{\ according to a term order where 
Zi < Z 2 . We have a = (1 + 4y + y 2 )Zl and b = (1 - 3y 2 )Zf. Thus 



Example 2.17 translation+reflection. We consider the group action 
given in Exam pie 12.41 A reduced Grobner basis of O e is Q = {Z 2 — zf}. By 
Theorem UJl K(zj . z->) G = K(zZ). 

Example 2.18 Rotation. We consider the group action given in Example \2.5\ 
A reduced Grobner basis ofO e is Q = {Z\ +Z%- {z\ + zf )}. By Theorem \2~H\ 
K(z u z 2 ) G =K(t%+4). 

3 Cross-section and rational invariants 

Given a cross-section we construct a generating set of rational invariants en- 
dowed with a rewriting algorithm. The method is the same as the one presented 
in previous section but applies to only a section of the graph. In previous section 
we considered an ideal of the dimension of the generic orbits. Here we consider 
a zero dimensional ideal. This is computationally advantageous when Grobner 
bases are needed. 

We use Noether normalization to prove the existence of a cross-section. The 
construction thus relies on selecting elements of in an open subset of a certain 
affine space. Therefore the construction does not entail a deterministic algo- 
rithm for the computation of rational invariants. Yet the freedom of choice is 
extremely fruitful in applicative examples. 




1 + 4r + r 2 



where r = — 



1 -3r 2 
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Though the presentation is done with an algebraically closed field IK that is 
therefore infinite, the construction is meant to be realized in characteristic zero 
(i.e. over Q) or over a sufficiently large field. 

3.1 Cross-section 

Geometrically speaking a cross-section of degree d is a variety that intersects 
generic orbits in d simple points. We give a definition in terms of ideals for it is 
closer to the actual computations. We give its geometric content in a proposition 
afterward. 

Definition 3.1 Let P be a prime ideal of K[Z] of complementary dimension 
to the generic orbits, i.e. if O e is of dimension s then P is of codimension s. 
P defines a cross-section to the orbits of the rational action g : Q x Z — > Z 
if the ideal I e = O e + P of &(z)[Z) is radical and zero dimensional. If d is 
the dimension of K(z)[Z]/I e as a K(z)-vector space, we say that P defines a 
cross-section of degree d. 

Indeed the algebra K(z)[Z]/ I e is a finite K(z)-vector space since I e is zero 
dimensional [2J Theorem 6.54]. A basis for it is provided by the terms in Z that 
are not multiple of the leading terms of a Grobner basis of I e 2 Proposition 
6.52]. Let us note here that an ideal of K(z)[Z] is zero dimensional iff any 
Grobner basis of it has an element whose leading term is Z i * , for all 1 < i < n 
[1 Theorem 6.54]. 

The cross-section is thus the variety V of P. The geometric properties of this 
variety are explained by the following proposition. 

Proposition 3.2 Let P define a cross-section V of degree d. There is a closed 
set S C Z s.t. the closure of the orbit of any z G Z\S intersects V in d simple 
points. 

PROOF: Let Q be a reduced Grobner basis for I e = O e + P. Similarly to 
Proposition ^. 71 the image Q 2 of Q under the specialization z i— > z is a Grobner 
basis for 2 +Pin K[Z] for all z in Z outside of a closed set W. Thus f 2 = Og+P 
is zero dimensional and the dimension of K[Z]/Ig as a vector space over K is d. 

By the Jacobian criterion for regularity and the prime avoidance theorem 
Corollary 16.20 and Lemma3.3] there is a n x n minor / of the Jacobian matrix 
of Q that is not included in any prime divisor of I e . Therefore / is not a zero 
divisor in K(z)[Z]/I e which is a product of fields. There exists thus /' € K(z)[Z] 
s.t. //' = 1 mod I e . 

Provided that z is furthermore chosen so that the denominators of / and /' do 
not vanish, / specializes into a n x n minor / 2 of the Jacobian matrix of Q s 
and we have f s f' g = l mod I z for the specialization f' s of /'. So / 2 belongs to 
no prime divisors of f 2 and thus 1% is radical Corollary 16.20]. We take S 
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to be the union of W with the algebraic set associated to the product of the 
denominators of / and /'. That the number of points of intersection is d is 
shown by |1U1 Proposition 2.15]. □ 

That property shows that the cross-sections of degree d = 1 and d > 1 are 
respectively the sections and the quasi-sections defined in 35, Paragraph 2.5]. 
The existence of quasi-section is insured by |23 Proposition 2.7], while a cri- 
terion for the existence of a section is described in Paragraph 2.5 and 2.6] 
Our terminology elaborates on the one used in and 

The discussion of |351 Section 2.5] shows that K('P) is isomorphic to K(z) G 
when V is a cross-section of degree 1. If V is a cross-section of degree d > 1 
then K('P) is an algebraic extension of K(z) G of degree d. In Section 21 we 
shall come back to those points with a constructive angle that relies on the 
choice of a cross-section. The viewpoint adopted here is indeed the geometric 
intuition of the moving frame construction in |llj : almost any algebraic variety 
of complementary dimension provides a cross-section (of some degree) . 

The existence of a cross-section is proved by Noether normalization theorem and 
is linked to an alternative definition of the dimension of an ideal |3(J1 Section 
6.2]. 

Theorem 3.3 A linear cross-section to the orbit is associated to each point of 
an open set of K s (™ +1 ), where s is the dimension of the generic orbits and n the 
dimension of Z. 

PROOF: Assume that a Grobner basis Q of O e w.r.t. a term order Zi, . . . , Z s -C 
Z s +i, . . . , Z n is s.t. an element of Q has leading term Zf* for some di £ 
N \ {0} for all s + 1 < i < n and there is no element of Q independent 
of {Z s+ i, . . . , Z n }. Then Q is a Grobner basis for the extension of O e to 
K(^)(Zi, . . . , Z s )[Z s+ i, .... Z n ] |21 Lemma 8.93]. For (a\, . . . , a s ) in an open set 
of K s the specialization Q a C K[Z s+ i, . . . , Z n ] of Q under Zi i— > ai is a Grobner 
basis Exercise 7]. Therefore Q a U {Z\ — a\, . . . , Z s — a s } is a Grobner basis 
by Buchberger's criteria Theorem 5.48 and 5.66]. It is a Grobner basis of a 
zero dimensional ideal Theorem 6.54]. We can thus take P to be generated 
by {Zi - oi,. .. ,Z S - a s }. 

We can always retrieve the situation assumed above by a change of variables 
thanks to Noether normalization theorem ^| Theorem 3.4.1]. Inspecting the 
proof we observe that we can choose a change of variables given by a matrix 
(mij)-L<ij< n with the vector of entries rriij in K7 1 outside of some algebraically 
closed set. The set {ai — J2i<j< n mi iZj \ 1 < i < s} thus defines a cross- 
section. □ 

The choice of a cross section introduces a non deterministic aspect to the al- 
gebraic construction proposed in next section. An analysis of the probability 
of success in characteristic would be based on the measure of a correct test 
sequence [El Theorem 3.5 and 3.7.2], Q31 Section 3.2], E2 Section 4.1]. 
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We can computationally test if V is a cross-section by checking the properties 
of I e = (G + P + (Z — g(X, z))) n K(z)[Z], starting with the computation of its 
Grobner basis. It is nonetheless worth performing the preliminary necessary 
test of transversality detailed in Section [5.31 It relies on computing the rank of 
a matrix. 

Proposition 3.4 Assume that P c K[Z] defines a cross-section and that O — 
f)l =0 is the prime decomposition of O. Then 

T 

+ P=f] (O w + P) and (0 (i) + P) n K[Z] = P. 

i=0 

PROOF: We can easily check that CH^oi®^ + -P) C O + P because O + P is 
radical. The converse inclusion is trivial. 

For the second equality, note first that P C (0 (l) + P) n K[z,Z\. The pro- 
jection of the variety of C Z x Z is thus contained in V . We show that 
the projection is exactly V . We can assume that the numbering is such that 
0« = ((G« + {z- 5 (A, Z) ) )nK[z, Z] where G« is a minimal prime of G (see 
Section By Asumption 12.21 for any z in Z and therefore in V, there exists 
A in the variety of G^ 1 ' s.t. g(X, z) is defined. Above each point of V there is a 
point in the variety of OW. □ 

3.2 Rational invariants revisited 

The following theorems provide a construction of a generating set of rational 
invariants together with an algorithm to rewrite any rational invariant in terms 
of generators. The method is the same as in Section 12731 but applied to the ideal 
I e rather than to O e . The computational advantage comes from the fact that 
I e is zero dimensional. 

If G is a prime ideal we can actually choose a coordinate cross-section that is 
P can be taken as the ideal generated by a set of the following form: {Zj ± — 
ati, . . . , Zj s — a s } for (ai, . ..,a s ) in I s . In this case we can remove r variables 
for the computation. 

Theorem 3.5 The reduced Grobner basis of I e with respect to any term or- 
dering on Z consists of polynomials in K(z) G [Z]. 

PROOF: The union of a reduced Grobner basis of O e and P forms a generating set 
for I e = O e + P. The coefficients of a basis for P axe in K, while the coefficients 
of a reduced basis for O e belong to K(z) G due to Theorem 12.131 Since the 
coefficients of a generating set for I e belong to K(z) G , so do the coefficients of 
the reduced Grobner basis with respect to any term ordering. □ 
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Theorem 3.6 Consider {r%, . . . ,r K } G K(z) G the coefficients of a reduced 
Grobner basis Q of P. Then K(z) G = K(ri, . . . , r K ) and we can rewrite any 
rational invariant 2, with p,q £ K[z] relatively prime, in terms of those as 
follows. 

Take a new set of indeterminates y\,...,y K and consider the set Q y C K[y, Z] 
obtained from Q by substituting rj by yi. Let a(y, Z) = X^aeN™ a aiy)Z a and 
b(y,Z) = XLgn™ a a{y)Z a in K[y, Z] be the reductions of p(Z) and q(Z) w.r.t. 
Q y . There exists a £ N m s.t. b a (r) ^ and for any such a we have |M = jpfej ■ 

PROOF: We can proceed just as in the proof of Theorem 12. 151 We only need to 
argue additionally that if r — 2 g K(z) G , p and q being relatively prime, then 
p(Z),q(Z) £ I e . We prove the result for p, the case of q being similar. 

By hypothesis p(z) q(g(X, z)) = q{z)p{g(X, z)) mod G. Since p and q are rela- 
tively prime, p(z) divides p(g(X, z)) modulo G, that is there exists a £ h M>[z, A] 
s.t. p(g{X,z)) = a{X,z)p{z) mod G. Therefore if p vanishes at z G Z, then it 
vanishes on Og- Thus if p G P, or equivalently if p vanishes on P, it vanishes 
on an open subset of Z (Proposition 13 . 2|) . So p must be zero. This is not the 
case and thus p ^ P. Since P D K[Z] = P, it is the case that p{Z) P □ 

When P defines a cross-section of degree 1, the rewriting trivializes into a re- 
placement. Indeed, if the dimension of K(z)[Z]// e as a K(z) vector space is 
1 then, independently of the chosen term order, the reduced Grobner basis Q 
for P is given by {Zi — ri(z) \ 1 < i < n} where the fj G K(z) G . In view of 
Theorem 13.61 K(z) G — K(n,...,r n ) and any rational invariant r(z) G K(z) G 
can be rewritten in terms of by replacing £j by r^: 

r(z 1; ...,z n ) = r(ri(^), . . . ,r„(z) ), Vr G K(z) G . 

In the next section we generalize this replacement to cross-section of any degree 
by introducing some special algebraic invariants. 

Example 3.7 scaling. We carry on with the action considered in Examvle \2.ft 
and EH 

Choose P = (Z\ — l). A reduced Grobner basis of P is given by { Z\ — 1 , Zi — & } . 
We can see that Theorem 13.51 is verihed and that P defines a cross-section of 
degree 1. By Thcorcm \3. fi\ we know that r = z-xj Z\ generates the Geld of rational 
invariants K.(z) . In this situation, the cross section is of degree 1 and we see 
that the rewriting algorithm of Theorem 13.61 is a simple replacement. For all 
p G IK(z) G we have p(zi, Z2) = p(l, r). 

Example 3.8 translation+REFLECTION. We carry on with the action con- 
sidered in Examole \2.4\ and \2. 1 7i 

Choose P = (Z\ — Z2) to define the cross-section. A reduced Grobner basis of 
P is given by {Zi — Z 2 , Z\ — z%}. The cross-section is thus of degree 2. 
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Example 3.9 rotation. We carry on with the action considered in Exam- 
ple\ZEand\2HB 

Choose P = (Z2). The reduced Grobner basis of I e w.r.t. any term order is 
{Z 2 , Z\ — (zf + zf)}. We can see that Theorem \2.13\ is verified and that P defines 
a cross-section of degree 2. By Theorem \3. 61 we know that r = zf + zf generates 
the field of rational invariants K(z) G . In this situation, the rewriting algorithm 
of Theorem \3. 61 consists in substituting z 2 by and z\ by r. 

4 Replacement invariants and invariantization 

Given a cross-section V of degree d we introduce d distinct n-tuples of elements 
that are algebraic over the field of rational invariants. Each n-tuple has an im- 
portant replacement property: any rational invariant can be rewritten in terms 
of its components by a simple substitution of the variables by the corresponding 
elements from the tuple. 

The replacement invariants are used to define a process of invariantization, that 

is a projection from the algebraic functions onto the field of algebraic invariants. 

This projection can be explicitly computed by algebraic elimination. It gives a 

q 

constructive approach to the isomorphism K('P) = K(z) . 
4.1 Replacement invariants 

Let V be a cross-section of degree d defined by a prime ideal P of K[Z]. The 
field of rational functions on V is denoted by K("P). It is the fraction field of 
the integral domain K[Z]/P = K["P]. We introduce d replacement invariants 
associated to V . We use them to show that K('P) is an algebraic extension of 
degree d of the field of rational invariants K(z) G . 

Definition 4.1 An algebraic invariant is an element of the algebraic closure 
K(z) G of K(z) G . 

A reduced Grobner basis Q of I e = O e + P is contained in K(z) G [Z] (Theo- 
rem |^J) and therefore is a reduced Grobner basis of I G = I e D K(z) G [Z]. The 
dimension of K(z) G [Z]/ I G as a K(z) G -vector space is therefore equal to the 
dimension d of K(z)[Z]// e as a K(z)-vector space. Consequently the ideal I G 

Q 

'I;-- d zeros £ = (£1, . . • , with £j € K(z) ^01 Proposition 2.15]. We call such 

Q Q Q 

a tuple (£1, . . . , £„) a K(z) -zero of I G . A K(z) -zero of I G is a K(z) -zero of 
I e and conversely. 



Definition 4.2 A replacement invariant is a K(z) -zero of I G = I e C]K(z) G [Z], 
i.e. a n-tuple £ = (£1, • • • , £n) of algebraic invariants that forms a zero of I e . 
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Thus d replacement invariants . . . ,^ d ' are associated to a cross-section of 
degree d. The name owes to next theorem which can be compared with Thomas 
replacement theorem discussed in ^] page 38] . 

Theorem 4.3 Let £ = (£1, . . . , £ n ) be a replacement invariant. If r e K(z) G 

Q 

then r(zi, . . . ,z„) = r(£i, . . . ,£„) in K(z) . 

PROOF: Write r = ~ with p, g relatively prime. By Lemma [2.141 p(z)q{Z) — 

q(z)p(Z) e O e C P and therefore p(Z) - = p(Z) - r(z) q(Z) E P. 

Since £ is a zero of P, we have p(£) — r(z) q(£) = 0. In the proof of Theorem l3.5l 
we saw that p(Z), q(Z) can not belong to P and therefore cannot be zero divisors 
modulo P. Thus 7^ and the conclusion follows. □ 

The field K(£), for any replacement invariant £, is an algebraic extension of 
K(z) G . Indeed K(z) G C K(£) and £ is algebraic over K(z) G . This leads to the 
following results. 

Lemma 4.4 I G = P n K(z) G [Z] is a prime ideai of K(z) G [Z}. 

PROOF: Let P 1 ) and 1^ be prime divisors of I G in K(z) G [Z] and consider 

Q 

replacement invar iants and £ (2) that are K(z) -zeros of J (1) and f (2) re- 
spectively. Due to Theorem IO K(fffl) = K(z) G (fW). There is therefore a 
K(z) G -isomorphism K(z) G [Z]/7« = K(£«) for i = 1 or 2. On the other hand 
we have = K(P) since P is the ideal of all relationships on the compo- 

nents of £W over K ( Proposition 13 . 4|) . Thus 

K(z) G [Z]// (1) S K(£«) = K(7>) S K(£< 2 >) = K(z) G [Z]//^. 

We have an isomor phism between K(z) G [Z]//W and K(z) G [Z]//( 2 ) that leaves 
K(z) G fixed and maps the class of Z modulo to the class of Z modulo P 2 ). 
Therefore 1^ = 1^ so that I G is prime. □ 

Theorem 4.5 The field K(V) is an algebraic extension of K(z) G of degree d, 
the degree of the cross-section V. 

PROOF: For any replacement invariant £ we have K(z) G [Z]/I G = K(£) = K(P). 
Since the dimension of K(z) G [Z]/I G as K(z) G -vector space is d, the field K(P) 
is an algebraic extension of K(z) G of degree d. □ 

In particular if V is a cross-section of degree one we have K(P) = K(z) G . In all 

Q 

< - < we have the isomorphism K(P) = K(z) obtained in |351 Section 2.5] by 
different means. 

Example 4.6 scaling. Consider the multiplicative group from Exam pie \2. 31 
12.81 12.161 We considered the cross-section of degree 1 defined by P = [Z\ — 1). 
There is single replacement invariant £ = (1, with rational components, 
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which can be read off the reduced Grobner basis of I e = [Z\ — 1, i>2 — One 
can check that r(zi, z 2 ) — r(l, for any r e K(z) G = K (^j . 

Example 4.7 translation+reflection. Consider the group action from 
ExamDle Ul\ EDI UTA U%1 We chose the cross-section defined by P = (Z 1 - Z 2 ) 
and found that K(z|) was the held of rational invariants. Generic orbits have 
two components and the cross-section is of degree 2. Since I e = {Z\ — Z 2 ,Z\ — 
zf)j the two replacement invariants are £W = (22,^2) an d (.^ = (— ^2,— ^2)- 
Though rational functions, their components are not rational invariants but 
only algebraic invariants. Also I e = [Z\ — z 2 ,Z 2 — z%) n (Z\ + z 2 , Z 2 + z 2 ) is a 
reducible ideal ofK(z)[Z], while I G is an irreducible ideal ofK(z) [Z]. 

Example 4.8 rotation. Consider the group action from Example \2. 51 12. 1 01 
I2.1S1 13.91 We chose the cross-section defined by P — (Z 2 ). Here the cross- 
section is again of degree 2 but the generic orbits have a single component. 
Since I e = (Z 2 , Z \ — z\ — z 2 ) the two replacement invariants associated to V 
aree (±) = (0,±v^F + ^f)- 



4.2 Invariantization 

In this section we introduce invariantization as a projection from the ring of uni- 
variate polynomials over K[z] to the ring of univariate polynomials over K(z) G . 
It depends on the choice of a cross-section and is computable by algebraic elimi- 
nation. As this projection extends to univariate polynomials over K('P) it can be 

Q 

understood as the computable counterpart to the isomorphism K(V) = K(z) 
that follows from Proposition 14.51 

We assume throughout this section that the field K is of characteristic zero. The 
ideal of the cross-section V is taken alternatively in K[z] and in K[Z]. To avoid 
confusion we shall use in this section P z and Pz to distinguish the two cases. 
The localization of K.[z] at P z is denoted by K[z]p. In the proof of Theorem 13. 61 
we have shown that K(z) C K[z]-p. 

The first approach for invariantization that draws directly on [1 1 j is to consider 
a replacement invariant £ associated to V and the following chain of homomor- 
phisms: 

K[z] v ^ K(V) K(z) G (2) 

r{z) 1— » r(z) + P Z 1— » r(£) 

Q 

The restriction of (.5 = <j>^ o ir : K.[z]-p — * K(z) to K(z) G is the identity map by 
Theorem Ol We call the image of a rational function r(z) G K[z]-p under its 
£ -invariantization. 

If V is a cross-section of degree d there are d distinct associated replacement 
invariants fW,. . . ,^ d \ The image L^(r(z)) = ?"(£) depends on the chosen re- 
placement invariant £. Such is not the case of the minimal polynomial of r(£) 
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over K(z) G which depends only on V as we shall see. We therefore define the 
"P-invariantization as a map taking a univariate polynomial over K[z]-p to a uni- 
variate polynomial over K(z) G . The connection to the smooth invariantization 
of is developed in Section |SJ 

Definition 4.9 The V -invariantization ia of a monic univariate polynomial 
a e is the squarefree part of nf=i a (£^ > 0> where f ^ , . . . , £^ are 

the d replacement invariants associated to the cross-section V . 

Readers familiar with computer algebra techniques can see that ia belongs to 
K(z) [C] with the following line of arguments. The replacement invariants 
are the d distinct zeros of the zero dimensional prime ideal I G 
of K(z) G [Z]. By a transcription of the primitive element theorem, see for in- 
stance \nj\ Proposition 4.2.2-3], they are thus the images by a polynomial map 

tp '. 9 i ► (ipi(6), . . .,ip n (9)) over K(z) G of the roots 9^\ . . e K(zf of an 

irreducible univariate polynomial of degree d with coefficients in K(z) . The 
coefficients of the polynomial 

i=l i=l 

are elements of the field extension K(z) G (9^- 1 \ . . . ,9^) of K(z) G that are in- 
variant under all permutations of the By 33 Section 8.1] or |121 Theorem 
8.15], that polynomial belongs to K(z) G [£] and thus so does its squarefree part 
ia El Section 8.1]. 

For a Galois theory oriented reader the details are given below. By definition 
ia belongs to the extension . . . , which we denote by K^. Due to 

TheoremOlK g = K(z) G (£W, . . . , $(<*)). In order to prove that ia G EC(z) G [C] we 
will show that this polynomial is preserved by the Galois group of the extension 
D K(z) . We need the following proposition. 

PROPOSITION 4.10 Let , . . . , ^ } be the set of replacement invariants cor- 
responding to a cross-section V of degree d. Then the field = K^ 1 ) , . . . , ) 
is a splitting held of a univariate polynomial /3(z, () € K(z) [Q of degree d. The 
Galois group of the extension D K(z) G permutes the n-tuples £W, . . . , 

PROOF: Due to the replacement Theorem 14.31 one has the equality K(^ 1 ^ ) ) = 
K(z) G (£W). From Corollary 1431 it follows that K(z) G (£W) is an extension of 
degree d of K(z) G for i = l..d. Since K assumed to be of characteristic zero, 
the components . . . , £n of n-tuple are separable over K(z) G . Hence 
there exists a primitive element 9 X e such that K(£W) = K(z) G (^V) = 

K(z) (#i), where 9\ is a root of an irreducible univariate polynomial f3(z,C,) £ 
K(z) G [C] of degree d Theorem 5.4.1]. 

Let (jji '. -► K(C U) ) be the K(z) G -isomorphism induced by exchanging 

£W and £^ . Then 9j — Uj\ [9\) is a primitive element of the extension K(£^ ) D 
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K(z) G . Indeed, since 9\ is the primitive element of K(z) G (^( 1 )), for each i = 

l..n, there exists polynomial ipi over K(z) G such that £^ = ipi(9i). Since 

(Tji is a IK(z) G -isomorphism, it follows that = CjiCCi^) — fj'iCV'iC^i)) = 
ipi{uj\ = ipi(Qj) for i = l..n. Thus 0j is a primitive element of K(£^) D 
K(z) G , and so K s = K(z) G (6>i, . . . , 6> d ) 

In addition, we proved that n-tuples ^ < - 1 - ) , . . . , are images of 0\, . . . , 64 under 

Q r Q-\ n 

the polynomial map ip — (ipi, . . . tp n ) '■ K.(z) — * K(z) , where the coeffi- 
cients of the univariate polynomials ipi , . . . ip n are in K(z) G . Since , . . . , £W 

Q 

are distinct tuples, then 6\, . . . ,64 are distinct elements of K(z) . We will now 
show that 6*i, . . . ,64 are roots of the minimal polynomial (3 E K(z) G [£] that 
defines 9\. 

Indeed, since the field K(z) G is fixed under aj%, for j — l..d, then so is the 
polynomial (3. Thus Oj = <7ji(0i) are roots of the polynomial (3. It follows 
that = K(z) G (9i, . . . ,9 a) is the splitting field of an irreducible univariate 
polynomial (5 € K(z) G [£] of degree d. 

The elements of the Gal(K^/K(z) G ) permute the roots 9\, . . . , 9d of the poly- 
nomial (3, and therefore it permutes the tuples £V) = tfj(9j) for all j = l..d. 
□ 



Corollary 4.11 Let a(z, Q E K[z]p be a univariate polynomial over K[z]j>. 
Then its V-invariantization ta is a polynomial over K(z) G . 

PROOF: The Galois group of the extension D K(z) G induces permutations of 
the n-tuples £«, . . . , Thus the polynomial p(Q = a(£ (i) ,C) € K e [C] 

is fixed under Gal(K^/K(z) G ). Hence its coefficients belong to K(z) G . By 
definition la is the square-free part of p(C), and hence it is also fixed under the 
Galois group, since it has the same roots in as itself 5, Proposition 
5.3.8], and the Galois group permutes these roots. Thus its coefficients of tot, 
are in K(z) G . □ 

The following properties follow directly from the definition of the map t: 

1. A K(z) -zero of i/3 is a K(z) -zero of a (3(^ l \() and conversely. 

2. If £ K(z) G [C] then l(3 = (3 since /?(£«>, C) = f3{z, Q by Theorem IP 

3. If a = (3 mod P z then ta = t(3 since the elements of P z vanish on all 



The last property shows that 1 induces a map <f> from the set of monic polyno- 
mials of K(7 7 )[C] to the set monic polynomials of K(z) G [£] s.t. t = <f> o ir. 

From the first property it follows that /3(£^,C) divides l(3(z,() in K(£W)[C] D 
K(z) G [C] when /?(£ (i) ,C) is squarefree. Since K(V) = K(£ (i) ) this amounts to 
the following proposition that is used in Section [S] 
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Proposition 4.12 Let (3 be a monic polynomial ofK{z]-p[(}- H is squarefree 
when considered in K(V)[(] then it divides l(3(z,() in K(7 3 )[C], that is there 
exists q(z, C) S K[z]t>[C] s.t. l(3(z, Q = q(z, Q/3(z, C) mod P z . 

Also we recognize in the definition of the invariantization map the norm of a 
polynomial in a algebraic extension ^1 Section 8.8]. We reformulate the results 
extending those of that text namely: 

- l(3 can be computed by algebraic elimination. 

- if f3(£} % \ C) is the minimal polynomial over K(£ (i) ) C K(z) of an element 

Q 

in K(z) , then i(3 is the minimal polynomial of this element over K(z) G 

The algebraic elimination to compute l(3 can be performed by several tech- 
niques. For a strict generalization of ^1 Section 8.8] one could introduce a 
resultant formula, as developed in 0. We propose here a formulation in terms 
of elimination ideals. 

Proposition 4.13 Let (3 e K[z]-p[Q be a monic polynomial. Then its V- 
invariantization i{3 is the squarefree part of the monic generator of (I G + 
ct(Z, £)) n K(z) G [C] where ce(z, £) G K[z][£] is the numerator of (3. 

PROOF: The leading coefficient of a(Z, C) € K[Z][£] does not belong to Pz, and 
therefore it does not belong to I G . It follows that (I G + a(Z, ())flK(z) G [Q ^ (0) 
since is zero-dimensional. 

Let 7(2,C) be the monic generator of (I G + a(Z,()) H K(z) G [(}. We first 
prove that l/3 divides the squarefree part of 7(2, £). The fact that 7(2, £) be- 
longs to I G + a(Z, () can be written as 7(2, Q = q(z, Z, Q a {Z, Q mod I G 
where q(z,Z,() € K(z) G [Z,(}. Substituting for Z we have 7(2, C) = 
q'iz,^, ()/3(^,0 where g(z,^ w ,C) and q'(z,^ l \() differ by the factor in 
K[£«] that distinguishes a(^ l \() from /?(£ W ,C)- Therefore all the factors 
/3(£ (i) ,C) of l/3 divide 7(2, 0- Since t/3 is the squarefree product of it 
divides the squarefree part of 7(2, £). 

£j 

Conversely, we prove that the squarefree part of 7(2, () divides 6/3. The ~K(z) - 
zeros of a{Z, C) + I G are the (n + l)-tuples (£^,fi,j), where /jj, 1 < j < deg/3, 

are the roots of /3(£^\ C)- Since 7(2, £) belongs to Q + I G its set of K(z) - 
roots includes all the fij. Thus 7 and tf3 have the same set of roots. Therefore 
the squarefree part of 7 divides i(3 □ 

Note that the monic generator of (I +a(Z, ())DK(z) G [Q is the monic generator 
of (I e + ci(Z,Q)) n K(2)[C]. This latter is an element of the reduced Grobner 
basis of (a(Z, + I e ) w.r.t a term order that eliminates Z . It follows from 
Proposition 13 . 51 that it belongs to K(2) G [£]. Therefore computations over K(z) 
lead to the correct reasult over K(2) G . 
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The last proposition provides the computable counterpart of the isomorphism 

Q Q 

K('P) = K(z) , elements of K('P) or K(z) being represented by irreducible 
monic polynomials over K('P) or IK(z) G respectively. 

PROPOSITION 4.14 Let a be a monic polynomial of K[z]-p[(]- The polynomial 
tot £ K(z) [C] is irreducible if and only if a is a power of an irreducible polyno- 
mial when considered in ¥L(V)[C]- 

PROOF: Note that l((3j), for (3, 7 € K[z]t?[£], is the squarefree part of the 
product l/3lj. So if a considered in K("P)[£] is the product of two relatively 
prime factors then La cannot be irreducible. 

We can replace a by its squarefree part when considered in K(7 : ')[C] without 
loss of generality and thus assume for the converse implication that a(z, £) 
is irreducible there. Let a S K[z][£] be obtained from a by cleaning up the 
denominators. Then a(Z, () is irreducible modulo I G so that (ct(Z, + 7 G ) is 
prime. The monic generator La of (a(Z, £) + I G ) n K(z)[C] is thus irreducible. 
□ 

The following example illustrates various properties of the "P-invariantization 
map l. 

Example 4.15 scaling. We consider the scaline action defined in Examule \2M 

and the cross-section defined by the ideal Pz = (Zf + Z\ — 1). It is a cross- 

2 

section of degree 2. We have I e = (Z? 2^7-7, Z2 — t~Zi) and therefore the 

Z-^ -\-Z12 2-1 

two replacement invariants are 

£(±) = I ±Z1 ±Z2 \ 

z 2 

The invariantization of a = £ — z\ is La = ( jt— ? • We have La = + z{)a + 

z l +z 2 

2 

- 2 Z } 2 (zf + Zo — 1) = (C + z i) a m °d Pz- We obtained La by computing the 

z i * z i 

z 2 

reduced Grobner basis of the ideal (( — Z±, Zf rrr, Z2 — —ZA with a term 

Z ^ ~\~ Z 2 -2-1 

order that eliminates Z\ and Zi- Note that, although a defines a polynomial 
function, its invariantization defines two algebraic invariants ± , Zl 

The invariantization of (3 = ( 3 + C 2 + + 1 is ^ = C 6 + 2 C 5 + C 4 + 2 C 3 + 
4g£ C 2 + I- We have l[3 = (C 3 + ( 2 - z 2 Q + l)/3 mod P z . 

z \ ~rz 2 

In the next two instances the monic polynomial is equal modulo P z to a polyno- 

Q 

mial in K(z) [(]. As a consequence, the invariantization equals to the original 
polynomial modulo P z 

9 ..... z 2 

The polynomial 7 = £ — zi is equal to its V -invariantization 47 = C aj a = 7 

z 1 +z 2 

mod P z . 
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tj z -\-z 1 z 

The irreducible polynomial 6 = £ ! — # — £ ? becomes a reducible modulo 

2 

P z : S = £ 2 — mod Pj. Its invariantization is thus reducible: lS — (C~fj)(C + 
^) = S modF z . 

5 Local invariants and the moving frame con- 
struction 

In this section we connect the algebraic algorithms presented in this paper with 
their original source of inspiration, the Fels-Olver moving frame construction 
It is shown in jll) that in the case of a locally free smooth action of a 
Lie group Q on a manifold i?, a choice of local cross-section corresponds to a 
local (J-equivariant map p: Z — > Q. This map provides a generalization of the 
classical geometrical moving frames 6 0]. A moving frame map gives rise to an 
invariantization process, a projection from the set of smooth functions to the 
set of local invariants. 

We introduce an alternative definition of the smooth invariantization process 
which, on one hand, generalizes the definition given in |11| to non-free, semi- 
regular actions and, on the other hand, can be effectively reformulated in the 
algebraic context. We make explicit comparisons with both the moving frame 
and the algebraic constructions in Section 15.61 and Section 15.51 respectively. 

In this section we consider real smooth manifolds. All statements and construc- 
tions from this section are applicable to complex manifolds. In the latter case 
all maps and functions are assumed to be meromorphic. 

5.1 Local action of a Lie group on a smooth manifold 

We consider a Lie group Q, with identity denoted e, and a smooth manifold Z 
of dimension n. We first review the necessary facts and terminology from the 
theory of Lie group actions on smooth manifolds. Our presentations is based 

on pil mi- 

Definition 5.1 A local action of a Lie group Q on a smooth manifold Z is a 
smooth map g: £1 — > Z, where £1 D {e} x Z is an open subset ofQxZ, and the 
map g satisfies the following two properties: 

1. g{e, z) — z,\fz G Z. 

2. g(fi,, <?(A, z)) = g(fi- A, z), for all z 6 Z and X,p, € Q s. t. (A, z) and (p, • A, z) 
are in £1. 

6 For this reason the map p is called moving frame in 1111 . We adopt the term a moving 
frame map. 
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The orbit of z £ Z is the image Og of the smooth map g s ■ G i— > Z defined by 
32(A) = g(X, z). The domain of g s is an open subset of Q containing e. 

For every point z £ Z the differential dg s : TQ\ e — > TZ\ Z maps the tangent 
space of Q at e to the tangent space of Z at the point z. The tangent space 
TQ\ e can be identified with the Lie algebra g of Q. Let v £ g then v(z) = dgz(v) 
is a smooth vector field on Z, called the infinitesimal generator of the C/-action 
corresponding to v. The set of all infinitesimal generators for a ^-action form a 
Lie algebra, such that the map v — > v is a Lie algebra homomorphism. 

By exp(eii, z):lx2^Zwe denote the flow of v. The flow is defined as an 
integral curve of the vector field v with the initial condition z. One can prove 
that every point of the connected component of the orbit 0% 3 z can be reached 
from z by a composition of flows of a finite number of infinitesimal generators. 

Let v\, . . . ,v K , where n > s is the dimension of the group, be a basis of the 
Lie algebra of Q . Then the infinitesimal generators v\, . . . ,v K span the tangent 
space to the orbits at each point of Z. 

Definition 5.2 An action of a Lie group Q on a smooth manifold Z is semi- 
regular if all orbits have the same dimension. 

Throughout this section the action is assumed to be semi-regular. The dimen- 
sion of the orbits is denoted by s. 

5.2 Local invariants 

We give definitions of local invariants and fundamental sets of those. We prove 
that the existence of a fundamental set of local invariants follows from the 
existence of a flat coordinate system. The proof is based on standard arguments 
from differential geometry. 

Definition 5.3 A smooth function f, defined on an open subset U C Z, is a 
local invariant if v(f) = for any infinitesimal generator v of the Q-action on 
U. 

Equivalently /(exp(ew,z)) = f(z) for all z £ U, all infinitesimal generator v, 
and all real e sufficiently close to zero. If the group Q is connected, the function 
/ is continuous on Z, and the condition of Definition 15.31 is satisfied at every 
point of Z then / is a global invariant on Z due to |2BJ Proposition 2.6]. In 
what follows we neither assume / to be continuous outside of nor Q to be 
connected. 

A collection of smooth functions fx, ■ • ■ , fi are functionally dependent on a man- 
ifold Z if for each point z £ hi there exists on open neighborhood an hi and a 
non-zero differentiable function F in I variables such that F(fi, ...,/;) = on 
U. From the implicit function theorem it follows that fx, ■ ■ • , fi axe functionally 
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dependent on U if and only if the rank of the corresponding Jacobian matrix is 
less than I at each point of Z. We say that functions /i, . . . , /; are independent 
on Z if they are not dependent when restricted to any open subset of Z. As it 
is commented in j^Hl p85] functional dependence and functional independence 
on Z do not exhaust the range of possibilities, except for analytic functions. 
Throughout the section the term independent functions means functionally in- 
dependent functions. Finally we say that fi, ■ ■ . , fi are independent at a point 
z G Z if the rank of the corresponding Jacobian matrix is maximal at z. Inde- 
pendence at z implies independence on some open neighborhood of this point. 
If U is an open subset of Z and /i, . . . , f n are independent at each point of Z, 
then these functions provide a coordinate system on IA. 

Definition 5.4 A collection of local invariants on U forms a fundamental set if 
they are functionally independent, and any local invariant on U can be expressed 
as a smooth function of the invariants from this set. 

The Lie algebra of infinitesimal generators provides an integrable distribution 7 
of smooth vector-fields on Z, whose integral manifolds are orbits. For a semi- 
regular action this distribution is of constant rank s, the dimension of the orbits. 
It follows from Frobenius theorem that in an open neighborhood U of each point 
there exists a coordinate system x\, . . . ,x s ,y\, . . . , y n -s such that the connected 
components of the orbits on U are level sets of the last n — s coordinates pHJ 
p. 262] and j2SJ Theorem 1.43]. Such coordinate system is called flat, or straight- 
ening. The proof of the following theorem establishes that yi, . . . , y n -s form a 
fundamental set of local invariants. 

Theorem 5.5 Let Q be a Lie group acting semi-regularly on an n-dimensional 
manifold Z. Let s be the dimension of the orbits. In the neighborhood of each 
point z £ Z there exists a fundamental set ofn — s local invariants. 

PROOF: By Frobenius theorem there exists a flat coordinate system xi, . . . ,x s , 
j/i, ... , y n -s in a neighborhood U 3 z. The connected components of the or- 
bits on U coincide with the level sets of the last n — s coordinate functions. 
Thus yi,...,y n - s are constant on the connected components of the orbits, 
and therefore they are local invariants, being smooth and functionally inde- 
pendent by definition of a coordinate system. It remains to show that any 
other invariant is locally expressible in terms of them. Let v be an infinites- 
imal generator of the group action. Since v(yi) = for i = l..(n — s) then 
v = J2 s i= iv(xi)-7^- is a linear combination of the first s basis vector fields. 

Let vi = J2i=i o-u-^-, ■ ■ ■ ,v K = J2i=i a «^7 be a basis of infinitesimal gener- 
ators of the group action. Without loss of generality we may assume that the 
first s generators V\,...,v s are linearly independent at each point of IA. Let 
f{x\ ...,x s ,yi,... y n -s) be a local invariant, then Vj(f) = Yh=i a jiSi~ = for 

7 An integrable distribution is a collection of smooth vector fields, whose span over the ring 
of smooth functions is closed with respect to Lie bracket. 
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j = l..s. This is a homogeneous system of s linear equation with s unknowns 
J^-, . . . , J^-. Since v±, . . . ,v s are linearly independent at each point, the rank 

of the system is maximal. Thus (j^ = 0, . . . , -^f - = 0^ is the only solution. 
Hence / is a function of invariants y%,..., y n -s- D 

The existence of a fundamental set of local invariants, therefore, follows from the 
existence of a flat coordinate system. The proof is not constructive however. The 
invariantization process, introduced in next section, leads to a different char- 
acterization of a fundamental set of invariants. Invariantization, and therefore 
fundamental invariants, can be effectively computed either by the algorithms of 
Section^ in the case of a rational action of an algebraic group (see Section l5~5|) . 
or by the moving frame method of ^I] > m the case of a locally free action of a 
Lie group (see Section EE} ■ 

5.3 Local cross-section and smooth invariantization 

We define local cross-sections to the orbits and show that a local cross-section 
passing through any given point can easily be constructed. A local cross-section 
gives rise to an equivalence relationship on the ring of smooth functions such 
that any class has a single representative that is a local invariant. This leads 
to an invariantization map, a projection from the ring of smooth functions to 
the ring of local invariants. It generalizes the invariantization process defined 
in to semi-regular actions. Although a possibility of such generalization is 
indicated in the remarks of 1 1 Section 4], the precise definitions and theorems, 
appearing in this section, are new. 

Definition 5.6 An embedded submanifold V of Z is a local cross-section to 
the orbits if there is an open set U of Z such that 

- V intersects 0%C\U at a unique point Vz £lA, where 0% is the connected 
component of C 2 D 14, containing z. 

- for all z G V PI U, 0% and V are transversal and of complementary dimen- 
sions. 

The second condition in the above definition is equivalent to the following con- 
dition on tangent spaces: T g Z = T 2 V T s O Zl VzeVDU. 

An embedded submanifold of codimension s is locally given as the zero set of s 
independent functions. Assume that h\(z), . . . , h s (z) define V on hi. The tan- 
gent space at a point of V is the kernel of the Jacobian matrix Jh at this point. 
A basis of infinitesimal generators v\ , . . . , v K , where k > s is the dimension of 
the group, span the tangent space to the orbits at each point of V. Therefore 
the submanifold V is a local cross-section if and only if the span of the infinites- 
imal generators V\, . . . , v K has a trivial intersection with the kernel of Jh onV. 
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Equivalently: 

the rank of the s x k matrix (iij (hi)Y-~-, " K = Jh ■ V equals to s on "P, (3) 

where V is the n x k matrix, whose z-th column consists of the coefficients of 
the infinitesimal generator Vi in a local coordinate system. In the next theorem 
we prove the existence of a local cross-section through every point. The first 
paragraph of the proof provides a simple practical algorithm to construct a 
coordinate local cross-section through a point. An algebraic counterpart of this 
statements is given by Theorem 13. 31 

Theorem 5.7 Let Q act semi-regularly on Z. Through every point z € Z there 
is a local cross-section that is defined as the level set of s coordinate functions. 

PROOF: Let V be the n x n matrix of the coefficients of the infinitesimal gener- 
ators Vi, . . . ,v K relative to a coordinate system z 1; . . . , z^. The rank of V equals 
to the dimension of the orbits s. Thus there exist s rows of V that form an 
s x k sub-matrix V of rank s at the point z, and therefore it has rank s on 
an open neighborhood IA\ 3 z. Assume that these rows correspond to coordi- 
nate Zi t , . . . ,Zi s . Let (ci, . . . , c n ) be coordinates of the point z, then functions 
hi = Zi t — Ci t , . . . ,h s = Zi s — Ci s satisfy condition J3J|. The common zero set V 
of these functions contains z. 

It remains to prove that there exists a neighborhood hi 3 z such that V in- 
tersects each connected component of the orbits on hi at a unique point. Let 
x\,...,x a ,y\,...,y n — a be a flat coordinate system in an open neighborhood 
U2 3 z. Due to Theorem 15.51 vi . . . . , y n - s are independent local invariants. We 
will show that functions Zi 1 , . . . , Zi s , y\, . . . , y n - s provide a coordinate system an 
open set U = U\ n U2 containing z. Without loss of generality we may assume 
that {zj-l, . . . , Zi,} = {zi, . . . , z s } are the first s coordinates. In terms of flat 
coordinates Zi = Fi(x,y), i = l..s, where Fi are smooth functions on U<i- Since 
v i{Vj) = f° r * = l-.K, j — l..n — s, then 

Mzi))izt: - (Q^ 1 "I ■ (vMmt: . (4) 

We note that (ui(2j))j=i s = V is s X k matrix of rank s at each point of 
hi. Matrix (^(av))^"^"" also has maximal rank s on U. Therefore the matrix 

/ \ r— l..s 

( -Tp 1 ) is invertible onW. By looking at the rank of the corresponding Jaco- 

bian matrix in flat coordinates, we conclude that functions z%, . . . , z s , yi, ■ ■ ■ , y n -s 
are independent at each point of U, and therefore define a coordinate system on 
U. 

By construction all points on V have the same z-coordinates. Thus two distinct 
points of V must differ by at least one of the y-coordinates. Since y coordinates 
are constant on the connected components of the orbits on IA, distinct points of 
V belong to distinct connected components of the orbits. □ 
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Given a cross-section on U one can define a projection from the set of smooth 
functions on U to the set of local invariants. 

Definition 5.8 Let V be a local cross-section to the orbits on an open set 14. 
Let f be a smooth function on IA. The invariantization If of f is the function 
on U that is defined, for z £U, by lf{z) = f(zo), where z Q = 0%C\ V . 

In other words, the invariantization of a function / is obtained by spreading the 
values of / on V along the orbits. The next theorem shows that if is the unique 
local invariant with the same values on V as /. 

Theorem 5.9 Let a Lie group Q act semi-regularly on a manifold Z, and let 
V be a local cross-section. Then If is the unique local invariant defined on IA 
whose restriction to V is equal to the restriction of f to V . In other words 
Zf\v = f\v- 

PROOF: For any z € U and small enough e the point exp(ew, z) belongs to 
the same connected component 0%. Let z — 0% n V . Then If (exp(eu, z)) — 
f(zo) — Tf(z), and thus If is a local invariant. By definition Tf(zo) — f(zo) for 
all z„ £ V. 

In order to show its smoothness we write If in terms of flat coordinates x\ , . . . , x s , 
j/i, . . . , y n —s- By probably shrinking U, we may assume that V is given by 
the zero-set of smooth independent functions h\[x\, . . . , x s , 2/1, ... , y n - s ), ■ ■ ■ , 
h s (x\, . . . , x 8 , 2/1, . . . , y n —s)- From the transversality condition Q and local in- 
variance of y's, it follows that the first s columns of the Jacobian matrix Jh form 
a submatrix of rank s. Thus the cross-section V can be described as a graph 

x i = Pi ■ ■ ■ ,y n -s), ■■■jXs = p s (yi, ■ ■ .,y n - s ), where p x , .. . ,p s are smooth 
functions. Then the function 

zf(xi, ...,x 3 ,yi,.. .,y n - a ) = / (pi(yi) ■ • -,yn-s), ■ ■ ■ ,p 3 (yi, ■ ■ .,y n -s) ,yi, ■ ■ ■ ,y n -a) 
is smooth, as a composition of smooth functions. 

To prove the uniqueness, assume that an invariant function q has the same 
values on V as /, then the invariant function h = If — q has zero value on V . A 
point z GU can be reached from zo — V n 0% by a composition of flows defined 
by infinitesimal generators. Without loss of generality, we may assume that it 
can be reached by a single flow z = exp(eu, zq), where exp(eu, z ) c 0% for all 
< e < e. From the invariance of h it follows that h (exp(et>, zq)) = h(zo) = 0. 
Thus q{z) = lf(z) on U. □ 

Theorem 15.91 allows us to view the invariantization process as a projection from 
the set of smooth functions on IA to the equivalence classes of functions with 
the same value on V . Each equivalence class contains a unique local invariant. 
The algebraic counterpart of this point of view is described in Section 14.21 

The invariantization of differential forms can be defined in a similar implicit 
manner. It has been shown in 121) that the essential information about 
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the differential ring of invariants and the structure of differential forms can be 
computed from the infinitesimal generators of the action and the equations that 
define the cross-section, without explicit formulas for invariants. 

5.4 Normalized and fundamental invariants 

The normalized invariants introduced in jllj are the invariantizations of the 
coordinate functions. They have the replacement property. In the algebraic 
context they correspond to replacement invariants defined in Section ^ This 
correspondence is made precise by Proposition 15.151 We show that a set of 
normalized invariants contains a fundamental set of local invariants. 

All results of this subsection are stated under the following assumptions. A 
manifold V is a local cross-section to the s-dimensional orbits of a semi-regular 
^-action on an open 14 <Z Z, and I is the corresponding invariantization map. 
The set hi is a single coordinate chart on Z with coordinate functions Zi,...,z n . 
By possibly shrinking hi we may assume that V is the zero set of s independent 
smooth functions. 

Since our definition of invariantization differs from |1 II we restate and prove the 
replacement theorem. 

Theorem 5.10 If f(zi, ■ . . , z n ) is a local invariant on hi then f(lzi, ■ . . , tz n ) = 
/(zi,...,z„). 

PROOF: Since r zi\-p = zi\-p, . . . , lz n \-p — z n \-p, then f{lzi,...,lz n )\-p = 
f(zi, . . . , z n )\-p. Thus functions f{lz\, ■ ■■ , tz n ) and f(z\, . . . , z n ) are both lo- 
cal invariants and have the same value on V. By Theorem 15.91 thev coincide. 
□ 

Lemma 5.11 Let V be a local cross-section on U, given as the zero set of s inde- 
pendent functions hi, ... , h s . Then hi{lz±, . . . , lz n ) = 0, . . . , h s (izi, . . . , lz n ) = 
on hi. If for a differentiable n-variable function f we have f(tz\, . . . , Tz n ) = 
on an open subset ofU, then there exits open W Chi such that W tlV ^ and 
at each point ofWClV functions f, hi, . . . ,h s are not independent. 

PROOF: Since h(lz)\-p = lh{z)\-p and both functions are invariants, one has 
h(lz) — lh(z) by Theorem 15.91 The latter is zero since h\j> — 0. Assume now 
that there exits a differentiable function / and an open subset of V C hi such 
that f ilzi, . . . ,lz n ) = on V. Since f(jz) = of(z) is invariant, there exists an 
open W D V such that f(tzi, . . . , lz n ) = on W and WflP^8. We conclude 
that f(zi, . . . , z n ) = on V n W. In this case / cannot be independent of 
hi,...,h 8 at any point of V D W since otherwise this would imply that V is of 
dimension less then n — s. □ 

Theorem 5.12 Let V be a local cross-section on hi, given as the zero set of s 
independent functions. The set {iZi, . . . , lz n } of the invariantizations of the co- 
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ordinate functions Z\ , . . . , z n contains a fundamental set ofn — s local invariants 
on U. 

PROOF: Due to the implicit function theorem, after a possible shrinking U and 
renumbering of the coordinate functions, we may assume that V is the zero set 
of the functions hi(z) = zi-pi(z s+ i, . . . , z n ), . . . , h s (z) = z s -p s (z s+ i, ... , z n ). 
Therefore Zz\ = pi{lz s+ i, . . . , Tz n ), . . . ,lz s = pu{lz s+ i, . . . , lz n ) by Theorem l5.9l 
From Theorem 15.101 we can conclude that any local invariant can be written 
in terms of lz s +i, ■ ■ ■ , lz n . Since for every differentiable non-zero n — s- variable 
function /, functions f(z s +i, ■ ■ ■ , z n ), h\{z), . . . , h s (z) are independent at every 
point of IA, then by Lemma l5.11l tz s +i, . . . , Iz n are functionally independent on 
U. □ 

5.5 Relation between the algebraic and the smooth con- 
structions 

We establish a connection between the smooth and the algebraic constructions. 
We show that the normalized invariants fSection l5.4[) can be viewed as smooth 
representatives of the replacement invariants fSection 14. and that algebraic 
invariantization (Section 14. 2|) provides a constructive approach to smooth in- 
variantization fSection 15.31) . 

To be at the intersection of the hypotheses of the smooth and the algebraic 
settings we consider a real algebraic group, that is the set of real points of an 
algebraic group defined 8 over R. It is a real Lie group the Proposition in 
Chapter 3, Section 2.1.2]. Lie groups appearing in applications often satisfy this 
property. We also assume that the local action is given by a rational map (Q, 
in Section 12.11 that satisfies Asumption 12.21 This guarantees semi-regularity 
of the action on an open set Z of W 1 as the orbits of non-maximal dimension 
are contained in an algebraic set defined by minors of the matrix V of (J3J) , in 
Section 1531 

In Section [21 to 01 we assumed for convenience of writing that the field of co- 
efficients K was algebraically closed. Yet the algebraic constructions of those 
sections require no extension of the field of definition of the group or the action. 
With the initial data described above, Theorem 12 . 1 31 produces a set of rational 
invariants in R(z) G that generate R(z) G by Theorem 12. 151 

Rational invariants are obviously local invariants. We show that so are smooth 
representatives of algebraic invariants. The following definition formalizes the 
notion of a smooth representative of an algebraic function. 

Definition 5.13 A smooth map F : U — > R k is a smooth zero of {p\, ...,p K }c 
M.(z) [Ci , . . . , Cfe] if the coefficients of the pi are well defined on U and pi (z, F{z)) = 

8 This implicitly means that we know the ideal G (Section 12.11 from a set of generators 
with coefficients in R. 
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for all z £ U. In this case we also say that F is a smooth zero of the ideal 
(Pi, ■ ■ ■ ,Pk)- 

Proposition 5.14 Assume F : U — > R fc is a smooth zero of {pi, . . . ,p K } c 
R(z) [Ci, ■ ■ • , Cfe]- H (Pij ■ • ■ iPk) is a zero dimensional ideal then the components 
of F are local invariants. 

PROOF: Let p £ R(z) G [C], that is p(z,Q = 2~] qG N" a a( z )C°, where a a (z) £ 
M.(z) . Assume that p(z, F(z)) = for all z £lA. For any z £U and an infinites- 
imal generator v there exits e > 0, such that exp(eu, z) £ U whenever |e| < e. 
Then p(exp(ev, z), F(exp(ev, z))) = J2 a en™ a a (exp(ev, z))F(exp(ev, z)) a = 0. 
Since the coefficients a a are invariant ^ QgN „ a Q ,(z)i 7 '(exp(ew, z))" = for all 
z £ U and small enough e. Thus for a fixed point z all the values F(exp(ew, I)) 
for all sufficiently small e are the common roots of the set of polynomials 
{pi, . . . ,p K }. Since by the assumption the number of roots is finite, we con- 
clude that F(exp(ev, z)) = F(exp(0w,z)) = F(z) and thus the components of 
F(z) are local invariants. □ 

It follows from Theorem 15 . 71 that . through every point of Z, there exists a local 
cross-sections defined by linear equations over BL Conversely, we can consider 
a cross-section V, defined over R, that has non singular real points, meaning 
that the real part has the same dimension as the complex part. For any point 
z £ ZfXP where the rank of the matrix does not drop, there is a neighborhood 
hi on which V defines a local cross-section, and such points are dense in V . 

The R(z) -zero of the zero dimensional ideal I G = (G + P + (z — g(X, z))) fl 
R(z) [Z] are precisely the replacement invariants. According to the previous 
proposition the smooth zeros of this ideal are local invariants. We characterize 
the tuple of normalized invariants as one of them. 

Theorem 5.15 Let V be an algebraic cross-section which, when restricted to an 
open set U, defines a smooth cross-section. The tuple of normalized invariants 
lz = (izi, . . . , Tz n ) is the smooth zero of the ideal I G whose components agree 
with the coordinate functions on V fl U. 

PROOF: Let z £ U be an arbitrary point, and let zq be the point of intersection 
of V with the connected component of Og n U, containing z. Then there exists 
A in the connected component of the identity of G, such that zq — Xz so that 
(z, zq) is a zero of the ideal I = O + P. By definition iz(z) = z$ and therefore 
(z, tz(z)) is a zero of the ideal I for all z £lA. Equivalently lz is a smooth zero 
of I G . By Theorem El it is the unique tuple of local invariants that agree with 
the coordinate functions on?(lW. □ 

Therefore a replacement invariant not only generates algebraic invariants but 
their smooth representatives also generate local invariants. 
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Example 5.16 SCALING. The action defined in Example \2.'A corresponds to 
the following action of the multiplicative group R* : 

g: R* x R 2 -> R 2 

(A, zi,z 2 ) ' ^ (Xzi,Xz 2 ). 

The action is semi-regular on R 2 \ {(0, 0)}. 

In Example 13.71 we chose the cross-section V defined by Z\ = 1 . The cross- 
section being of degree 1 there is a single associated replacement invariant that 
corresponds to the tuple (1, of rational invariants. 

Let U = {(zx,z 2 ) £ R 2 | z\ 7^ 0}. The components of the smooth map F : 
U — > R 2 s.t. F(zi,z 2 ) = (1) fj) are the normalized invariants for the local 
cross-section V H U. 

Example 5.17 translation+reflection. The action defined in Example \2.4\ 
corresponds to the following action of the Lie group Mx {1,1} given by 

g : R x {1, 1} x R 2 -> R 2 

(Ai, X 2 ,z%,z 2 ) i-> (zi + Ai, A 2 z 2 ) ■ 

The action is semi-regular on R 2 . 

In Example \3.8\ we chose the cross-section V defined by z 2 = Z\. There are 
two replacement invariants associated to V: t^' — (±z 2 ,±z 2 ). They both 
correspond to smooth maps F^' : R 2 — > R 2 the components of which are local 
invariants. 

Only (z 2 , z 2 ) coincides with the coordinate functions on V, that defines a local 
cross-section on 14 = R 2 . The normalized invariants are thus (z 2 , z 2 ). 

Example 5.18 rotation The action defined in Examplc \2.5\ corresponds to 
the following action of the additive group R given by 

g : R x R 2 -> R 2 
The action is semi-regular on R 2 \ {(0, 0)}. 

In Example \3.yi we chose the cross-section V defined by z 2 — 0. The replacement 

Q 

invariants associated to the cross-section V are the R(z) -zeros of the ideal 
I G = (Z 2 ,Zl-(zf + z*)). 

The smooth maps : R 2 \ {(0,0)} -► R 2 s.t. F^\z ly z 2 ) = (0, ±y/z\ + zf ) 
are smooth zeros of I . Their components are thus local invariants. 

The cross-section V defines a local cross-section for instance on U = R 2 \ 
{(21,22) I z\ =0,22 < 0}. As F^ + '\-pr\U = z\, the tuple of normalized in- 
variants are (0, \/ z\ + 2 2 ) on IA. 
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We conclude this section by linking the smooth invariantization and the al- 
gebraic invariantization introduced in Section 14.21 Recall that the algebraic 
invariantization was a map that associated a univariate polynomial over R(z) G 
to univariate polynomials over K^]^ (Definition I4.9fl . 

Theorem 5.19 Let V be an algebraic cross-section which, when restricted to 
an open set U, defines a local cross-section. Let f : U — > R be a smooth zero of 
a univariate polynomial (3 £ K(z)[£]. The smooth invariantization If of f is a 
smooth zero of the algebraic V -invariantization ifi £ R(z) g [£] of (3. 

PROOF: The polynomial t(3(z,() = J2i=i bi{z)C, where 6, £ K(z) G . Any point 
z £ U can obtained from the point zq £ V by a composition of flows along 
infinitesimal generators of the group action. The argument will not change if 
we assume that z — exp(ew, zq) is obtained by the flow along a single vector 
field. Then from the invariance of bi(z) and local invariance of Zf[z) it follows 
that Wz£U: 



From Proposition 14. 1 21 it follows that l(3 is divisible by (3 when restricted to V . 
Thus Lf3(z , f(z )) = 0, Vz £ V n U, since (5{z, f(z)) = on U. It follows that 
If{z) is a smooth zero of a polynomial i(3(z, £) £ K(z) G [(]. □ 

In particular if r(z) is a rational function that is well defined on U, then its 
smooth invariantization Zr(z) is a smooth zero of the P-invariantization t(£ — 
r{z)) of the polynomial Q — r{z). To discriminate the right one we only need to 
check that its value coincide with the one of r(z) on V n U. 



k 



i(3(z,If(z)) 



^ h (exp(ew, z )) f (exp(ew, z )Y 



k 
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5.6 Moving frame map 



We show that the invariantization map described in Section l4.2l generalizes the 
invariantization process described in JT] . The latter is restricted to locally-free 
actions, and is based on the existence of a local (J-equivariant map p:U — > Q. 
Although local freeness of the action guarantees the existence of p, due to the 
implicit function theorem, it might not be explicitly computable. We review 
the Fels-Olver construction, and prove that in the case of locally free actions it 
is equivalent to the one presented in Section IS31 

Definition 5.20 An action of a Lie group Q on a manifold Z is locally free if 
for every point z £ Z its isotropy group Qz = {A £ Q | A • z = z} is discrete. 

Local freeness implies semi-regularity of the action, the dimension of each orbit 
being equal to the dimension of the group. Theorem 4.4 from |TT], can be 
restated as follows in the case of locally free actions. 

Theorem 5.21 A Lie group Q acts locally freely on Z if and only if every point 
of Z has an open neighborhood U such that there exists a map p:U — > Q that 
makes the following diagram commute. Here the map p i— ► p ■ A -1 is chosen for 
the action of Q on itself, and A is taken in a suitable neighborhood (depending 
on the point ofU) of the identity in Q. 




The map p is locally ^-equi variant, p(X ■ z) = p ■ A -1 for A sufficiently close to 
the identity, and is called a moving frame map. If V is a cross-section, then 
the equation 

P {z) -zeV, (5) 

uniquely defines p(z) in a sufficiently small neighborhood of the identity. In 
particular, p(zo) — e for all zq £ V. Reciprocally, a moving frame map defines 
a local cross-section to the orbits: V = {p(z) ■ z\z £ U} C U. 

In local coordinates, Condition (JSJ gives rise to implicit equations for expressing 
the group parameters in terms of the coordinate functions on the manifold. 
When the group acts locally freely, the local existence of smooth solutions is 
guaranteed by the transversality condition and the implicit function theorem. 
Since the implicit function theorem is not constructive, we might nonetheless 
not be able to obtain explicit formulas for the solution. 

In [111 Definition 4.6] the invariantization of a function / on U is defined as the 
function whose value at a point z £ Li is equal to f(p(z) ■ z). Next proposition 
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shows that this moving frame based definition of invariantization is equivalent 
to Definition 15.81 given in terms of cross-section. The advantage of the latter 
definition is that it is not restricted to locally free actions. 

Proposition 5.22 Let p be a moving frame map on U. Then lf{z) = f(p(z) ■ 
z). 

PROOF: Local invariance of f(p(z) ■ z) follows from the local equivariance of p, 
i. e. for A sufficiently close to the identity: 

/ (p(X • z) ■ (A • z)) = f (p(z) • A" 1 • (A • z)) = f(p(z) ■ z. 

Since p(zo) = e then f(p(z~o) ■ zq) = f{zo) for all zq £ V. Thus f(p{z) ■ z) is 
locally invariant and equals to /, when restricted to V . The conclusion follows 
from Theorem 15 .91 □ 

Thus the moving frame map offers an approach to invariantization that is con- 
structive up to the resolution of the implicit equations given by In the 
algebraic case the moving frame map is defined by the ideal 

M e = (G + P+ (Z-g(X,z))) n R(z)[X]. 

Indeed, if (z, A) is a zero of M — M e n WL[z, A], in an appropriate open set of 
Z x Q, then A • z € V . The action is locally free if and only if M e is zero 
dimensional. 

In this case, the smooth zero F : U — * Q of M e , that is the identity of the group 
when restricted to V ', provides a moving frame map p on Li. 

If one can obtain the map p explicitly, the invariantization map can be com- 
puted using Proposition 15 . 221 Even in this favorable case, the expression for p 
often involves algebraic functions which can prove difficult to manipulate sym- 
bolically. The purely algebraic approach proposed in Section 0] is more suitable 
for symbolic computation. 

6 Additional examples 

We first consider a linear action of SL 2 on K 7 taken from [Sj. That latter 
paper presents an algorithm to compute a set of generators of the algebra of 
polynomial invariants for the linear action of a reductive group. The ideal 
O = (G + (Z — g(X, z))) n K[z, Z], where now g is a polynomial map that is 
linear in z, is also central in the construction as a set of generators of K[z] is 
obtained by applying the Reynolds operator, which is a projection from K[z] to 
K[z] , to generators of O + (Z±, . . . , Z n ), the ideal of the null cone. 

The fraction field of K[z] G is included in K(z) G but does not need to be equal. 
Conversely there is no known algorithm to compute K[z] G = K(z) G flK[z] from 
the knowledge of a set of generators of K(z) G . 
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Example 6.1 We consider the linear action of SL 2 on K 7 given by the following 
polynomials of K[Ai, . . . , A4, z 4 , . . . , z 7 \: 

,9i = Ai^i + X 2 z 2 , g 2 = A3Z1 + A 4 z 2 
.93 = -M 3 + A 2 z 4 , 34 = A 3 z 3 + A4Z4 
.95 = A 2 z 5 + 2A!A 2 Z6 + ^2^7, 
.96 = A3A1Z5 + A1A4 + A 2 A 3 z 6 + A2A4Z7, 
37 = A§z 5 + 2A 3 A 4 z 6 + A4 

tie group being defined by G — (A1A4 — A2A 3 — 1) C K[Ai, A 2 , A 3 , A 4 ]. 

The cross-section defined by P = (Z\ + 1, Z 2 , Z 3 ) is of degree one. The reduced 
Grobner basis (for any term order) of the ideal I e C K(z)[Z] is indeed given by 
{Zi + 1, Z 2 , Z 3 , Z 4 - r 2 , Z 5 - r 3 , Z 6 - r 4 , Z 7 - r x } where 

ri = z 7 zi 2 -2z 2 z 6 zi + z 2 2 z 5l r 2 = z 3 z 2 - z\ 24, 

Z 3 2 Z 7 ~2z 6 Z 4 Z 3 + Z 5 Z 4 2 Z\ Z 6 Zi - zi z 3 z 7 + z 3 z 2 z 6 - z 2 z 5 z 4 

r 3 = 2 ■ r 4 = 

(zi Z 4 — Z 3 Z 2 ) Z\ Z 4 — z 3 z 2 

By Theorem 1,3.61 K(z) G — K(ri, r 2 , r 3l r 4 ). In this case the rewriting of any 
rational invariant in terms of r 4 ,r 2l r 3l r 4 consists simply of the substitution of 
(z\, z 2 , z 3 , Z4,, Z5, Ze, z 7 ) by (— 1, 0, 0, r 2 , r 3 , r 4 , r\). We illustrate this by rewriting 
the five generating polynomial invariants computed in \$ in terms ofr 4l r 2 , r 3 , r 4 : 

z 2 2 z 5 — 2 z 2 z 6 Zi + z 7 Zi 2 = 7"i, z 3 z 2 — Zi z 4 = r 2 , 
z 3 2 z 7 - 2 z 6 z 4 z 3 + z 5 z 4 2 = r 3 r 2 2 , Z\ z 3 z 7 - z 3 z 2 z e + z 2 z 5 z 4 - Z\ z 6 z 4 = r 4 r 2 , 

z 6 2 - z 7 z 5 = r 4 2 - ri r 3 , 

The reduced Grobner basis of O e , relative to the total degree order with ties 
broken by reverse lexicographical order, has 9 elements: 



Z 6 2 - Z 7 Z 5 + n r 3 - r 4 2 , Z e Z 4 + r 3 r 2 Z 2 -r 4 Z 4 - Z 3 Z 7 , 
Z 5 Z 4 - Z 3 Z 6 + r 3 r 2 Zi - r 4 Z 3 , Z 3 Z 2 - Z X Z 4 - r 2 , 
Z 2 Z 6 - Zi Z 7 + r 4 Z 2 - ^ Zi, Z 2 Zr + Zi r 4 - Z 6 Z x - ^ Z 3 
Z 2 2 + Z 4 2 - - 2 Z 4 Z 2 , Z x 2 - - 2 Z 3 Z 4 + 

7"3 V2 T3 T3 T2 1 7"3 T3 T2 T 3 7 

2 2 £ x _ I± _ la + z 4 Z 3 - 2 Z 4 Zx, 

7^3 7^3 7^3 7^2 7^3 7*2 - 1 - 7 



Though this Grobner basis is obtained without much difficulty, the example 
illustrates the advantage obtained by considering the construction with a cross- 
section: I e has a much simpler reduced Grobner basis than O e . 

We finally take a classical example in differential geometry: the Euclidean action 
on the second order jets of curves. The variables x,yo,yi,y 2 stand for the in- 
dependent variable, the dependent variable, the first and the second derivatives 
respectively. We shall recognize the curvature as the non constant component 
of a replacement invariant. 
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Example 6.2 We consider the group defined by G — (a 2 + 2 - 1, e 2 - 1) c 
K[a, 0, a, b, e]. The neutral element is (1, 0, 0, 0, 1), the group operation is 
(a',0', a', b', e') ■ (a, 0, a, b, e) = (aa' - (30', 0a' + a/3', a + aa' - 0b', b + aa' + 
ab',ee') and the inverse map (a, 0,a,b)~ 1 — (a, —0, —aa — b0, a — ab, e). The 
rational action on K 4 we consider is given by the rational functions: 

Pi = ax- 0y o + a, g 2 = e0x + eay + b, 
_ + ayi _ y 2 

a- A/o ' (" - 0Vo) 3 ' 

We have 

0=((l + yifYi-(l + Y 2 fyl) 

and if we consider the the cross section dehned by P = (X, Yo, Y\) the reduced 
Grobner basis of I e = O e + P is 

{ X ^- Y2 ~ jnw) ■ 

According to Theorem \2. 1 51 or Theorem Mi. 61 

KW °= K ((4f?)- 

The two replacement invariants £ = (^1,^2, ^3> £4) associated to the cross-sections 
are given by 

ei = o,6 = o,& = o,& = ±4/ v\ 

V i 1 + Vi) 
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